En 1921, Ewa y su hermana Magda dejan su Polonia natal y emigran a Nueva York. Cuando llegan a Ellis Island, a Magda, enferma de tuberculosis, la ponen en cuarentena. Ewa, sola y desamparada, cae en manos de Bruno, un rufián sin escrúpulos. Para salvar a su hermana, Ewa está dispuesta a aceptar todos los sacrificios y se entrega resignada a la prostitución. La llegada de Orlando, ilusionista y primo de Bruno, le devuelve la confianza y la esperanza de alcanzar días mejores. Con lo que no cuenta es con los celos de Bruno.

Cuando Sandy (Catherine Zeta-Jones), una sexy madre de 40 años, descubre que su marido la engaña, su mundo aparentemente perfecto se viene abajo. Sin pensárselo dos veces, se traslada a Nueva York con sus dos hijos con ánimo de rehacer su vida. Allí, conoce a Aram (Justin Bartha), un encantador licenciado universitario de 25 años que trabaja en la cafetería bajo el apartamento que alquila Sandy. Cuando Sandy encuentra trabajo, le pide a Aram que haga de canguro de sus hijos. La carrera de Sandy empieza a despegar y Aram se va convirtiendo en una parte cada vez más importante de su vida. Es divertido y sus hijos lo adoran. Muy pronto, esta improvisada familia va tomando forma y, aunque hay una larga lista de razones por las que no deberían estar juntos, se enamoran. Sandy y Aram se topan con la resistencia de familiares y amigos a su nueva relación y ambos tendrán que decidir si lo que tienen es algo simplemente divertido y temporal o puede tratarse de algo realmente duradero...

Narra la historia de un par de novios colombianos que viajan ilegalmente a Estados Unidos. Ella (Reina) lo hace obsesionada por vivir en Nueva York, segura de que el sueño americano existe, mientras que él (Marlon) la sigue más por el amor que siente por su novia que por convicción. Al llegar a la capital del mundo, una discusión y una circunstancia del destino los separa. De ahí en adelante la historia muestra la angustia y todas las peripecias que vive Marlon por volver a ver a su amada Reina.

Nueva York, 1988. La difusión de un nuevo tipo de droga va seguida de una aterradora oleada de crímenes. En inferioridad de condiciones frente a las viejas y nuevas bandas de traficantes, la policía pierde por término medio dos agentes al mes. Bobby Green (Joaquin Phoenix), el encargado de un club de Brooklyn frecuentado por la mafia rusa, intenta mantenerse al margen del conflicto. Pero Bobby guarda un secreto: tanto su hermano, el teniente Joseph Grusinsky (Mark Wahlberg) como su padre Burt Grusinsky (Robert Duvall) son policías. Su relación con ellos empeora cuando su padre le advierte que tarde o temprano tendrá que decidir de qué lado está.